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Abstract 

We give a general exposition of model theoretic connected components of 
groups. We show that if a group G has NIP, then there exists the smallest in- 
variant (over some small set) subgroup of G with bounded index (Theorem 15. 3p . 
This result extends theorem of Shelah from [21j . We consider also in this context 
the multiplicative and the additive groups of some rings (including infinite fields). 



Introduction 

Let {G, ■,...) be a group with some additional first order structure. In model theory 
we consider several kinds of model-theoretic connected components of G. Assuming that 
G is saturated, let A C G be small set of parameters, and define (see Definition 12. ip : 
G^y^ — the connected component of G over A, G'^ — the type-connected component of 
G over A and — the oo-connected component of G over A. If for every small A, 
G'^ = G'^, then we call G'^ the oo-connected component of G and denote it by G°° (we 
also say that G°° exists in this case). Similarly we define the type-connected component 
G*'^ of G and the connected component G^ of G. 

The principal goal of this paper is to understand these three kinds of connected 
components in groups in basic algebraic examples (additive and multiplicative groups 
of fields and rings) and in important class of theories (NIP). This work continues research 
started in [B]. 

G^^ has been studied widely in model theory, especially for G definable in o-minimal 
structures [H |17] , in p-adically closed fields [15] and more generally in NIP structures 
[20| [71 [8] . G°° was considered as G°°° in the first version of [7] and in [B] . 

The significance of G^'^ has emerged through an infiuential conjecture of A. Pillay [3] 
which asserts that if G is a definably compact group definable in a saturated o-minimal 
structure, then the quotient G/G°° is, when equipped with the "logic topology", a 
compact real Lie group whose dimension (as a Lie group) equals the dimension of G as 
a definable set in an o-minimal structure. This conjecture, for o-minimal expansions of 
real closed fields, was proved in full in 
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One of the motivations for considering G^, G^'^ and G'^, is the interplay between 
them and strong types. In model theory, types of elements of G can often be thought 
as orbits on G of the automorphism group Aut(G). Various strong types (Lascar strong 
types, Kim-Pillay strong types and Shelah strong types) correspond to orbits of some 
canonical subgroups of Aut(G). For instance, Lascar strong types are (or correspond 
to) orbits of AutfL(G') < Aut(G'), i.e. the subgroup of Lascar strong automorphisms, 
which is generated by [J{Aut(G/M) : M sua elementary submodel of G}. Strong types 
are essential to stability and simplicity theory -see e.g. [TS]. The groups G'^, and G'^ 
are important for characterising strong types in many structures (e.g. NIP structures). 
Indeed, in [G] Section 3] we investigated the following construction: consider the following 
2-sorted structure Q = {G,X, ■), where •: G x X — )■ X is a regular action of G on X, 
and X is a predicate (on G we take its original structure). Then, Lascar, Kim-Pillay 
and Shelah strong types on the sort X correspond exactly to orbits of G^, Gg" and G'^ 
respectively on X. Also, G /G'^ with "the logic topology" is a quasi-compact topological 
group [HI Proposition 3.7], which can be seen as a canonical subgroup of the Lascar group 
GalL(^) of the structure Q (see |6i Section 3]). The Lascar group is an abstractly defined 
invariant of first order theories of classical mathematical content (see [3j). 

The paper is organised as follows. 

In the first Section we introduce some basic notation and prerequisites. 

In the second section we give a precise definition of all considered connected com- 
ponents, we collect their basic properties and prove some topological result regarding 
the closure of the invariant subgroups of the Lascar group. 

In section three we introduce the notion of thick subset of a group. Using this notion 
and result from section two we give a new characterisation/description of and G°^. 

Section four is devoted (using results from section three) to study connected com- 
ponents of additive and multiplicative groups of some class of rings (including finitely- 
dimensional algebras over fields, e.g. matrix rings M„(i(')). 

In the last section we prove (Theorem 15. 3p that if a group G has NIP, then G°" 
exists. This extends a result of Shelah from [21j , which provide existence of G°° under 
NIP and commutativity assumption. 

We assume that the reader is familiar with basic notions of model theory. The 
model-theoretic background can be found in [T8] . 

We would like to thank the referee for many helpful suggestions. 

This paper is a part of author's Ph.D. thesis written under supervision on L. Newel- 
ski. 

1 Basic Notation and Prerequisites 

(G, ■,...) is always a group with an additional first order structure in language L. 
Sometimes we assume that G is already a sufficiently saturated model (^-saturated and 
K-strongly homogeneous for some large cardinal k). Usually A C G is a small set of 
parameters. 

A symmetric formula (p{x,y) G L{A) is thick [23] Section 3] [21 Definition 1.10] if 
for some n G N, for every sequence (aj)j<n from G (we do not require oq, . . . , a„_i to 
be pairwise distinct) there exist i < j < n such that ip{ai,aj). By 6a we denote the 
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conjunction of all thick formulas over A: 

QAix,y) = /\ (pix,y). 

ip thick 

By -El/a, -^kp/a and -Esh/A we denote equivalence relations of equality of Lascar, 
Kim-Pillay and Slielah strong types over A respectively. -El/a is the finest bounded 
y4-invariant equivalence relation, -Ekp/a is the finest bounded /\-definable over A equiv- 
alence relation and E^h/A is intersection of all A-definable finite equivalence relations. 
We will need the following facts [231 Lemma 7]: -El/a is the transitive closure of 0^; if 
0^(a, b), then there is a small model M D A such that a = 6; if for some small model 

M D A we have = then 0^(a, 6), i.e. there is c such that Oa(o, c) A 9a(c, h). 

By AutfL(G) be denote the group of Lascar strong automorphisms of G, i.e. group 
generated by pointwise stabilisers of elementary submodels 

AutfL(G) = ( Aut(G/M) -.M^G). 

The Lascar ( Galois) group of the theory T = Th(G, •,...) of G is the quotient GalL(T) = 
Aut(G)/ AutfL(G'). GalL(T) is a quasi-compact topological group with some natural 
topology (see e.g. ^ Section 1] or [231 Section 4]). 

For H < Aut{G), by Eh we consider the orbit equivalence relation defined as follows: 
Enia, b) if and only if there is some f E H with a = f{b). 

For a group G and a binary relation -E on G we define the set of -E-commutators 

Xe = {a-^b -.a^be G,E{a,b)} 
and the -E-commutant G^; as the subgroup of G generated by Xe 

Ge = {Xe) < G. 

For a,b & G and A, -B C G we make the following conventions: a* = b~^ab and 

The first point of the next remark will be crucial in the proof Theorem 15.31 
Remark 1.1. Let (G, ■) be a group. 

(1) UE = Eh for some H < Aut(G, ■), then 

{XE,f c xl^ 

and therefore Geh '^G. 

(2) If E is 0-invariant, then Xe and Ge are also 0-invariant. 

(3) If E is bounded, then Ge has bounded index in G, moreover [G : Ge\ < |G/-E|. 
Proof. (1) Let a,x & G and h ^ H. Then 

{Xe„T 3 {a~^h{a)y = {ax)-^h{a)x = {{axy^h{ax)){h{x)-\) G 
(2) is obvious. (3) follows from the observation: if a~^b ^ Ge, then -iE{a,b). □ 
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Let G* be a sufficiently saturated extension of (G, ■,...)• Denote -^^l/a ^'l/a and 

Remark 1.2. Gl/a generated by Xe^ = {a^^h : a,b & G* and 6^(0,6)}. 

Proof. Ei^/A is the transitive closure of 6^. □ 

2 Connected components 

In this section [G, ■,...) is always a group with an additional ffist order structure in 
language L. We assume that G is already a monster model (^-saturated and 7t-strongly 
homogeneous for some large cardinal k). 

Here we define connected components G^, G^ and G^ of G relative to the set of 
parameters A and also absolute components G°°, G^^ and G°. Our approach follows 
Casanovas |2l Section 5, Section 7] seminar paper. 

Definition 2.1. (1) G°i = f]{H < G : H is A-definable and [G : H] < w}, 

(2) G°i° = <G:H is A -definable over A and [G : H] < k}, 

(3) GX = <G : H is A-invariant and [G : H]<k}. 

(4) If for every small set of parameters A G G 

Goo y^OO 
A — *-^0 5 

then we say that G°° exists and define it as Gg". Similarly we define existence of 
G™ and G°. 

In [20] there is another definition of "existence of G°°" in more general context of type 
definable group G: G°° exists if and only if an arbitrary intersection of type definable 
subgroups of G with bounded index (i.e. index < k) is a type definable subgroup also 
with bounded index (note that type definability is always assumed to be over small set 
of parameters, since every subset X C G is type definable over G \ X). Since A- type- 
definable and Aut(G) -invariant subsets of G are type definable over 0, both of these 
definitions are equivalent. 

In the next lemma we collect the basic properties of the groups G^, G^° and G^ 
((1) and (3) are known, see e.g. [H Section 5]). Groups G° and G^ are /\-definable 
over A, and G^ is A- invariant. GI4 is the smallest /\-definable over A subgroup of G of 
bounded index and similarly G'^ is the smallest A-invariant subgroup of G of bounded 
index. 

Lemma 2.2. (1) [G : G^] < 2l^(^)l 

(2) GX = Gl/a = {Xba) 

(3) G^ C G^° C G^ are normal subgroups of G. 
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Proof. (1), (2) Since every 74-invariant subset of G is the union of some /\-definable over 

A sets and since there are only boundcdly many (i.e. 2''^i*^'^^' < 2^^^^^^) such sets, there 
are only boundedly many A- invariant subgroups of G. Thus has bounded index in 
G. 

Consider the following equivalence relation: E{a,b) 4^ a~^b e G'^. E is an A- 
invariant bounded equivalence relation, so 

E-L/A Q E. 

Therefore [G : G^] = \G/E\ < \G/E^/a\ < 2l^(^)l and by the definition of E, Gi^/a Q 
G'^. On the other hand Gl/a is an A-invariant subgroup of G of bounded index (because 
if a-'b ^ Gi^/A, then -^LM(a, b)), so G^ C Gl/a- Thus G^ = Gi^/a- 

(3) Note first the following useful remark from group theory: if if is a subgroup of 
G, then 

geG i<[G:H] 

where {gi}i<[G:H] is the set of representatives of all right cosets of H. We may therefore 
assume (by this remark), that if < G in the definitions of G^, G^^ and G^ (because 
e.g. if ii" < G is 74-definable of finite index, then HgeG < G is also 74-definable of 
finite index). □ 

If H is definable or /\-definable subgroup G, then its trace on the set of types, well 
reflects some properties of H. For instance, if H has finite index in G, then the same 
is true in every monster model of Th(G, •,...) (/\-definable subgroup of finite index is 
definable) . In the next remark we prove the similar result for invariant subgroups of G. 

Remark 2.3. Let if < G be an A-invariant subgroup of G and H = {tp{h/A) : h e H}. 
If G' is elementary equivalent to G over A, then 

H{G') ^{geG': tp{g/A) e H} 

is also a group, called the group corresponding to H in G' . 

If the groups G and G' are two monster models of the same theory and H < G, 
H' < G' are corresponding invariant subgroups, then H has bounded index in G if and 
only if H' has bounded index in G'. 

Proof. We show that H{G') is a group. H{G') is closed under taking inverse, be- 
cause if tp(£/A) = tp(/?yA), then tp(^-V^) = i^{h-^/A), for g e G, h e G' . We 
prove that H{G') is closed under multiplication. Let a,b E H{G'). Consider the type 
p(a;, y) = tp(a, b/A). Let (c, d) G G^ realize p. Then c, d, arc in H (because e.g. tp{c/A) = 
tp{a/A) G H). Therefore tp(a, b/A) = tp(c, d/A), so tp(a ■ b/A) = tp(c ■ d/A). However 
c - d E H, hence a • 6 is in H{G'). 

For the second part, note that H has bounded index if and only if G^" ^ if. □ 

If G is a topological group, then the topological closure cl(if) of an arbitrary sub- 
group if < G is also a subgroup. In our setting on the group G (as well as on an 
arbitrary sort G^) we can consider a compact topology taken from the set of types 
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Sk{A). Namely a subset C of G'' is closed if C is /\-definable over A. Under this topol- 
ogy the multiplication ■ : G x G ^ G is still continuous, however the topology on G x G 
is not necessarily the product topology (like in Zariski topology on an algebraically 
closed field). Therefore it is no longer true, that the closure of an A-invariant subgroup 
is a subgroup. The simplest example is the following. Take a big (sufficiently saturated) 
algebraically closed field K of characteristic 0. Let G = {K^,-) be the multiplicative 
group of K with the structure consisting of the traces of all 0-definable subset of the 
field K. As a 0-invariant subgroup H of G take H = (2^, ■). Then H is not /\-definable, 
because 

ck{H) = {K\Q)UH, 

where cl0 is the closure with respect to the topology taken from 0-types and Q is the 
algebraic closure of Q. In particular cIq{H) is not a group (if t G -ft' \ Q, then t and | is 
in cl0(i/), but 3 ^ ck{H)). 

If H is A-invariant subgroup of G with bounded index, then G'^ C H. Thus we may 
work with the image of H in G/G'^. Using this approach (and some result on strong 
types from [6]) in Theorem 12.51 (u) below, we prove that if additionally if is a normal 
subgroup, then the topological closure cIa{H) of if in G generates the group in 2 steps, 
i.e. c\a{H) ■ c\a{H) is a group. 

G/Ga with the logic topology [6l Proposition 3.5] [TT], Definition 3.1] is a compact 
topological group (not necessarily Hausdorff). 

Remark 2.4. Let G' -< G be a small model containing A and 

i: G^G/G"^ 

be the quotient map. Then G/G'^ with the logic topology (a subset X C G/G'^ is closed 
if and only of its preimage ^~^[^] C G is /\-definable over G') is a compact topological 
group. Moreover if G'a = fljgjV^il^); then as a basis of open neighborhoods of the 
identity in this topology we may take the sets of the form 

B, = {g/G^ : g ■ G'^^'c^^iG)} for J e J. 

Proof. For j G J, Bj is open in G/G'^, because 

z''[B^] = {geG:g-G'^n^V,iG)y^il}}. 

If f/ C G/G'^ is an open neighborhood of the identity e, then cl(e) fl t/'^ = 0. Therefore 
ri[cl(e)] n i-^[U^] = in G/G^. The fact that r^[f/^] is A-definable over G' implies 
existence of j G J satisfying 

ip,[G]m-^[U'] = ^. 

This gives Bj C f/. □ 

Applying the previous remark to our context, we see that if Ga < H < G and H is 
A-invariant, then the closure cl(i[if]) in G/G^ is a group. Hence 

[d{i[H])] 

is a /\-definable (over any small model) subgroup of G containing H. 
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Theorem 2.5. Let H he an A-invariant subgroup of G of hounded index (hence C 
H). 

(i) i^^ [c\{i[H\)\ is the smallest /\-definable subgroup of G containing H. In fact, 
i^'^ [c\{i[H])] is /\-definable over any small model containing A. 

(a) If additionally H <\ G is a normal subgroup, then c\a{II) generates i~^ [c[{i[H])] 
in 2 steps, namely 

[c\{t[H])] = cIa{H) ■ Xe/A 

is a normal subgroup of G. 
In particular G^a = cU(G'^) • Xq/a- 

Proof, (i) If if is a /\-definable subgroup of G containing H, then H/G'^ is closed and 
contains c\{i[H]). Hence H D i'^ [cl{i[H])]. 

(a) The group i~^ [c\{i[H])] is /\-definable over A. Therefore [cl(z[if])] contains 
dA{H). Hence, by (i) it is enough to show that Xq/a ■ c\a{H) is a group. Essentially 
this follows from [B] Theorem 2.3]. Here are the details. Extend the structure on G, to 

= {G,X, ■), where ■ : G x X — X is a regular action of G on X (considered in [51 
Section 3]). Without loss of generality assume that A = and iV is a monster model. 
By ^ Proposition 3.3(1)], Aut(X) is a semidirect product of G and Aut(G). Namely, 
first fix an arbitrary point xq from X. Define the following embeddings 

■ : Aut(G) ^ Aut(X), --.G^ Aut(X), 

as follows: for h, g ^ G, f G Aut(G) let f,g& Aut(X) be defined as 

7|g = /, lih ■ xo) = f{h) ■ xo, gla = idc, gih ■ xo) = (hg^^) ■ xq. 

One can easily prove that 



fog = f{g)of, gof = fof-\g\ {^) 
so (see O Proposition 3.3(1)]) 

Aut(X) = G X Aut(G) 



(in Aut(X): G H Aut(G) = {0} and Aut(G) acts on G by conjugation g^ = f{g) E G). 
Define 

H' = H >i AutfL(G). 

Then H' is a normal subgroup of Aut(X), because by (^) ioi h E H, e E AutfL(G), 
gEG, f E Aut(G): 



(h o = f og-^.h- eig) o e o / = f-^{g-^ • h ■ e{g)) o /-i o e o /. 

Now f-\g-^ ■ h ■ e{g)) = f^'M ■ f-\g-^e{g)) E ■ Xe, = and E AutfL(G). 

Note that H' contains all Lascar strong automorphisms of X, because by [6l Propo- 
sition 3.3(3)] AutfL(X) = X AutfL(G). 



Using H' we can define an orbit equivalence relation Ehi on A^: 
EH'{a,b) -v^ a = /(&), for some / G H'. 
Applying [6l Theorem 2.3 (ii)], to H' we obtain that on the sort X 

E= = eoE^, (1) 



where H' = j^'^[d{j[H'])] and j : Aut(A^) GalL(A^) is a quotient map. Ew = clg,{EH') 
is the closure of Eh' in 5*^(0) (the set of 2- types in A^ over 0). 
By (1) and [HI Lemma 3.7(1)] we have that 

lP-xo = xo/E= = Xe-{yeX: E]^{y, xq)}. 
It is enough to prove that 

{yeX: E^^iy, xo)} = cUiH) ■ xq, (2) 

because then, by regularity of the G action on X we conclude that H'\x = X@ ■ c\(ij{H) 
is a group. 

There is a canonical homeomorphism between 5*^(0) and 5*^^(0) given by: 

tp{giXo, g2Xo) < — > tp{gig^^) and tp{xo, g ■ Xq) < — > tp{g). 

Namely, let {xi,X2) = {giXo, g2Xo) G X^ and F = gf E Aut(A^) be an arbitrary 
automorphism. Then 

F{xi,X2) = F{gi ■ Xq, g2 ■ Xq) = Ui.9l)g'^ ■ Xq, f{,g2)g'^ ■ Xq) = {g[ ■ Xq, g'2 " Xq), 

where g[g2'^ = f{gig2^), so g[g'f^ = gig^^ (/ G Aut(G)). On the other hand if 
tp(5'i) = tp((72), then for every Xi,X2 G X, 

tY>{xi,giXi) = tp(x2,fi'2a;2), 

because F{xi, giXi) = (x2, 5^23:2), where F = gf such that f{gi) = g2 and g = g'2~^f{g'i). 

Under this homeomorphism Eh' ^ 5*^(0) corresponds to H C 5*^(0). Thus ii y = 
g ■ xo, then Ewixo^y) <^ tp(xo,5' ■ Xq) G c\%{Eh') <^ tvig) ^ cl0(if) and we get (2). □ 

3 Thick sets 

In this section we generally assume (unless otherwise is stated) that (G, ■,...) is an 
arbitrary group (not necessarily a monster model) with some additional L-structure. 

We introduce the notion of thick set (this conception is based on the definition of 
thick formula). Using this notion and result from previous section, we give a characteri- 
sation (Theorem 13.41) of type definable closure of normal parameter-invariant subgroups 
of G with bounded index (so also of G^°) and a new description of Xe^ (Lemma 13. 3p . 
which will be useful in the next section. 
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Definition 3.1. Let (G, ■,...) be a group, X C G and n G N. 

(1) We say that X is right [left] n-generic if at most n riglit [left] translates of X by 
elements of G cover the whole group G. X is generic if it is right n-generic for 
some natural n. 

(2) We call X n-thick if X = X'^ and 

(VfifQ, . . . , gn-i e G){3i < 3 <n) g~^ ■ 9j ^ X 

(we do not require go, ... , gn-i to be pairwise distinct). X is thick if it is n-thick 
for some natural n. The thickness of X is the smallest n such that X is n-thick. 

(3) For definable set X C G we define the formula (px{x,y) = x^^y G X. 

An easy example of thick subset of the group is a subgroup of finite index. In Lemma 
13.21 below we collect the basic properties of thick sets. 

Lemma 3.2. Let {G, ■,...) be a group, X C G and ip{x, y) G L. 

(1) If X is definable, then X = X^p^ and if h ^x^- 

(2) If Lp{x,y) is thick, then the set X^ and formulas ipx^, ,y~^) are also thick. 
If X is A-definable and X = X~'^, then X is thick if and only if the formula 
ipx £ L{A) is thick. 

(3) If X is A-definable and thick, then in a sufficiently saturated extension G* of G 
for every sequence {ai)i^^ C G* that is 2 -indiscernible over A, a~^aj G X, for 
every i < j < u. 

(4) If X is n-thick, then X is right and left n-generic. If X is right [left] n-generic, 
then X^^X [XX~^ respectively] is (n -|- l)-thick. 

Proof. (1) and (2) are easy. 

(3) By definition a~^aj G X holds, for some i < j < u. By 2-indiscernibility a^^aj G 
X holds for every i < j < u. 

(4) Let go, . . . , gk E G he a. maximal sequence for which gj]^gj ^ X, for every i < 
j < n. Take an arbitrary g E G and consider the sequence go, ... , gk, g- By assumption 
there is i < n satisfying g^^g G X, thus g G giX. Thus G = IJj<A:+i 9iX and G = G^^ = 

U<.+i^^r' ix = x'^). 

Assume that G = IJj<n %i ■ ■ ■ i9n ^ G- Then for some i < j < n there is 

k <n such that gi,gj G h^X. Therefore g^^gj G X^^X. □ 

The notion of "genericity" is classical in model theory. By Lemma 13^ 4). "thickness" 
and "genericity" are very close to each other. 

Thick formulas over A were needed to define the relation B^, the transitive closure 
of which is -El/a- Similarly, an intersection of all A-definable thick sets in a monster 
model is Xe^, which generates Gl/a = Ga (Lemma I2.2r 2)). 
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Lemma 3.3. Let {G, ■,...) be a monster model, A G G be small and n G N. Then 

Xg^ = p|{P" : PCG zs A-definable and thick}. 

Proof. Let first n = 1 and A = 0. By definition Xq = {a^^b : 0(a, b)}. Now it is enough 
to use Lemma 13.2( 1). (2) (every A-definable thick set corresponds to a thick formula 
over A) and compactness. The case n > 1 follows from compactness. □ 

Using thick sets we can describe (as in Theorem 1 2. 5 p the closure of a normal invariant 
subgroup of bounded index with respect to the topology on G/G^ . 

Theorem 3.4. Let {G, ■,...) be a monster model and H <G be an A-invariant normal 
subgroup of bounded index. Then (using notation from Theorem \2.5\} the closure of H 
with respect to the topology on G/G'^ is 

[c\{i[H])] = p|{P -Q : P,Q CG are A-definable thick and P ^ H U Q}. 

In particular = {^{P ■ Q : P,Q C G are A-definable thick and P^G^UQ}. 

Proof. When the set P is A-definable and contains H, then PUP^^ is thick (otherwise 
by compactness, H would be of unbounded index). Therefore by Theorem 12.51 and 
compactness we have 

[c\{i[H])] = cU{H) ■ Xe^ 

= p|{P : H CP is A-definable, thick} ■ f]{Q : Q is A-definable, thick} 

= p|{P • g : P, Q are A-definable, thick and P ^ H} 

= p|{P • (g n P) : P, g are A-definable, thick and P ^ H}. 

□ 

When Lq is a sublanguage of L, then by G\lo we denote the reduct of G to Lq. The 
next remark is standard. The proof of (3) is new. 

Remark 3.5. (1) = fl { (G'|lo)ao ■ Aq C A, Lq C L are finite} 

(2) GO^o = n {(G'|l„)X, : Ao C a, Lo C L are countable} 

(3) = n {iG\Lo)Ao ■■ AoCA,LoCL are countable} 

Proof. In all cases inclusion C is obvious. We prove ^. 

(1) If a ^ G^^, then for some A-definable H < G oi finite index, a ^ H . Take Lq{Aq) 
as a language in which H is defined. Then a ^ {G\lo)\^- 

(2) Every /\-definable bounded equivalence relation is a conjunction of a family of 
thick formulas. Similarly every /\-definable subgroup of bounded index is an intersection 
of a family of thick sets. Assume that a ^ G^^ and let {Qj}j<K, be the family of A- 
definable thick sets such that 

= Pi Qj and Vj < k 3i < k Q1 C Q^. 

j<K 
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Then a ^ Qjo, for some jo < i^- Define by induction a subfamily {Qj„}j<w with Q"]^^^ ^ 
Qj^. Let Lq{Aq) be a countable language over which all Qj^ are definable. Then a ^ 

(3) By description of from Lemmas 12.21 (2) and 13. 3[ condition a ^ is equiva- 
lent to the following 

for every natural n, there is an A-definable thick subset P„ of G such that 
a ^ P^. 

Now if all P„'s are definable in a countable language Lq{Ao), then by the same lemmas 

The next lemma shows a relationship between generic sets (so also thick sets by 
Lemma [3.2( 4)) and subgroups of finite index. 

Lemma 3.6. //P C G is symmetric and m- generic, then p3m-2 ^ subgroup of G of 
finite index < m. 

Proof. Let G = IJi<mfi'* ' ^ consider the following map / : G — )■ w U {oo}: 

l{g) = mm{k E N : 3^0, • • • ,Pk~i E P, g = po ■ . . . -pk-i}- 

Note that l[G] is a proper initial interval of natural numbers, possibly enlarged by oo. / 
has value 1 on P. We may assume that go = e. On each set gi ■ P the map / has values 
in {k, k + 1, k + 2, oo} for some natural k, because if x,y E gi ■ P, l{x) = k < oo, then 
K9i) < A; + 1 and l{y) < k + 2. li M = max{l{g) < oo : g E G}, then clearly P*^ is a 
group with finite index. Since P is m-generic, M<3(m — 1) + 1 = 3m — 2. □ 



4 An interlude on fields and rings 

In this section we consider model theoretic connected components of additive and mul- 
tiplicative groups of some special kind of rings (including fields). We also investigate 
the interplay between the notion of thickness in these groups. Some of our results were 
inspired by [IJ. 

If P is a ring and P C P, then by P^ = P fl we denote the set of invertible 
elements from P. 

Definition 4.1. Definition 1.2] Let R be an infinite ring. 

• A ring R is in the class Uq if there is an infinite subset S G R, having invertible 
differences, i.e. for every Si ^ S2 E S, Si — S2 E R^ . 

The additive group (P, +) is abehan, so it is amenable (see e.g. [22]), i.e. there is a 
finitely additive, invariant probability measure fi on the family of all subsets of P. 

• A ring P is in the class W if P is in the class Uo and for some finitely additive, 
invariant probability measure fi on all subsets of (P, +), /i(P^) > 0. 
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Every infinite field (division ring) is in U. By [H Propositions 2.2, 2.5], every finite- 
dimensional algebra over an infinite field (e.g. matrix ring M„(K)) or more generally, 
every semilocal ring with no finite nonzero homomorphic images is in U {R is semilocal 
if R/ rad(i?) is semisimple artinian). 

Proposition 4.2. Let R be a ring from the class Uq. If P ^ R is a thick subset in the 
sense of the additive group {R, +), then for some po, ■ ■ ■ ,Pk-i G P^ 

i<k 

In particular P^ is left generic in R^ and R = (P^) ^ ■ P. Moreover 

R*={{{R\+)7)T'-(R*^+)a, (A) 

where R* is a monster model of an arbitrary first order expansion of {R, +, ■, 0, 1) and 
A G R* is a small set of parameters. 

As a consequence we have the following: if if is a proper subgroup of the multiplica- 
tive group {R^ , •) with finite index, then H is thick in the sense of R^ , but not thick in 
the sense of the additive group {R, +). 

Proof. Let P be n-thick. Enlarge the ring structure on by a predicate for P and take 
a monster model R*. Let P* correspond to P in i?*. By the definition of Uo, there is an 
infinite indiscernible sequence (aj)j<^ in R* with invertible differences, i.e 

for i < j < u, ai — Oj E R*^ . 

We show that 

R*= [j — P*. 

i<j<n ■' 

Note that by Lemma 13721 (3). ai — aj G P* . Take an arbitrary x E R* . Since P* is ra-thick, 
applying the definition of thickness to (a^ ■ x)j<„ we have that 

E P* 

for some i < ?' < n, so x G — ^ — P* . 

To show the last part, let A = {P C (/?*,+) : P is A-definable and thick}. Note 
that by the above and compactness R* = OpeAi^^)'^ ' ^ ^ ^p&a^^^)^^ ' ^p&a^ ^ 

As a corollary to the previous proposition we show that in finite fields thickness of all 
proper multiplicative subgroups in the sense of the additive group is growing uniformly 
in the power of the field. 

Corollary 4.3. For an arbitrary natural number N , for almost all finite fields F the 
following holds: every proper subgroup H < (F^,-) is thick multiplicatively, but not 
N-thick additively. 
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Proof. Assume that for some N there are infinitely many finite fields {F„}„<^ with A^- 
thick proper subgroups Hn < F^. Take an ultraproduct (F, if) = Y[(J^n, Hn)/U. Then 
F is the infinite field and if < F^ is a proper subgroup A^-thick in the sense of (F, +), 
contradicting the previous proposition. □ 

In the next proposition we prove analogous to (A) result about multiplicative group 
of rings from the class U. 

Proposition 4.4. Let R be a ring from the class U. If P C R^ is a right generic subset 
in the sense of (i?^, ■), then 

P-^ ■{P-P)=R. 

Moreover 

R = [R ,-)a - ' -Ja ' 
where R* is a monster model of an arbitrary first order expansion of R and A <Z R* is 
a small set of parameters. 

Proof. The idea of the proof is based on arguments from [H Theorem 1.3]. Let /q, . . . , fk-i G 
R^ satisfy 

R^ = [j PU (1) 

i<k 

We claim that there is an infinite sequence (aj)i<tj ^ R and p < k such that 

for every i < j < co, ai — aj E Pfp. (2) 

Let C i? be (by the definition of U) an infinite subset of R with invertible differences. 
Clearly, by Ramsey Theorem and (1), there is p < k and (ai)i<^, satisfying (2). 

Let /i be a measure from the definition of U. By (1), there is g < A; such that 
H{P fq) > 0. For any x E R, there exist i < j < u satisfying 

{aiX + Pfg) n {ajx + Pfg) ^ 0, 

because otherwise {aiX + P fq}i<,ui forms a family of disjoint set of the same positive 
measure. Then {ai-aj)x e {P-P)fg, so by (2), fpxj-^ e /p-^-^(P-P) C P'\P-P). 

Rence R = fpRj-^ = P-\P - P). 

To show the last part, note that by compactness and the first part we have R* = 

X2 y2 ( T}*^ \oa /'D*x \oo i — i 

@/A~^@/A-\^ r)A-\^ r)A- 

Let K be an infinite field. It seems that (A) from Proposition 14 . 21 is the most general 
result that one can prove about (iiT, +)^ without any assumptions on the structure of 
K. If we additionally assume that {K, +)°° exists (e.g. if K has NIP then by Theorem 
E31 {K, +)°° exists, e.g. reals (R, +, -, 0, 1) has NIP), then 

because (iT, +)°° is a nontrivial ideal of K: for every a E K, a ■ [K, +)°° is an a- 
invariant subgroup of {K,+), isomorphic to {K,+)°°, thus with bounded index, so 
{K, +)°° = X ■ {K, +)°° (imphcation: existence of {K, +)°° implies {K, +)°° = K, was 
also noted by Pillay in [H Proposition 4.1(i)]). These considerations can be generalized 
to rings from the class U. 
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Proposition 4.5. Let R be a ring from the class U. If {R*,+)°° exists (where R* is a 
monster model of some first order expansion of R), then 

{R\+)°° = R*. 

Similarly for and e.g. exists, then = R* . 

Proof Let G be {R*,+)°°, or (/?*,+)° (whenever exist). For every r G R*"" , 

f{x) = r ■ X is an automorpliism of {R*,+), so r ■ G = G. By the definition of the 
class U, in R* there is an infinite set with invertible differences. Therefore, each thick 
subset of {R*, +) contains some invertible element. Thus, by compactness G H R*^ 7^ 
((i?*, +)°° and {R*, +)° are intersections of definable thick subsets). Therefore R*^ C G. 
By Proposition HiH G = R*. □ 

In a forthcoming paper [5] we prove, that every group G with the following property 
(called absolutely connectedness) is perfect: for every first order expansion (G, ■,...) 
of G, working in a saturated extension, G°° exists and G°° = G. Therefore, for each 
ring R from U, there is a first order structure on it, such that (i?*,+)^ 7^ R*, but 



5 Canonical connected components and groups with 
NIP 

In this section we assume that {G, ■,...) is a sufficiently saturated model, i.e. Tt-saturated 
and K-strongly homogeneous for some large cardinal k. 

We analyse connected components of dependent groups i.e. with theories without 
the independence property, (NIP). All stable and o- minimal theories have NIP. Also the 
theory of algebraically closed valued fields (ACVF) has NIP. Simple unstable theories 
have the independence property (see [E]). 

Recall (Definition 12. ip that if for every small set of parameters A G G, G'^ = G^, 
then we say that G°° exists and define it as G'^ (similarly for and G°). The existence 
of and G°° is the property of the theory Th(G, ■,...) and does not depend on 

particular choice of the monster model G. In the case of G^ and G^^ it is folklore. In 
the case of G°° it follows from Remark 13.5( 3) (it is also pointed in |14]). 

The next fact is known (see e.g. [IQ\), but for completeness of the exposition we 
include a proof. 

Remark 5.1. (1) If exists, then exists. 

(2) If exists, then G° exists. 

Proof. Let A be a small subset of G. 

(1) Consider G^°. Since G~ C G^°, G^° is the union of cosets of G°°. But there are 
boundedly many (< 2^^^^^^) cosets of G°° in G. Therefore the group D = n/GAut(G) 
has bounded index. D is also 0-invariant and /\-definable over A, so D is /\-definable 
over 0. Therefore D = G^^. 
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(2) Consider D = n/eAut{G) ^/[^]- Similarly as in (i), D has bounded index and is 
/\- definable over 0. Therefore 

D= Pi, 

i<\m\ 

where Pi C G is 0-definable and thick subset of G (otherwise [G : D] is unbounded). If 
H < G is /[A]-definable subgroup of G of finite index (where / G Aut(G')), then there 
is i < |iv(0)| such that Pi ^ H and is n-thick (for some natural n). By Lemmas 13.2( 4) 
and ESI Pt^^ is 0-definable sub group of H of finite index. Hence C /}. □ 

Definition 5.2 (^19]). An L-theory T is said to have the NIP (for "not the independence 
property") if there is no formula ip(x,y) G L and elements {ai,bu; : i < u, finite w G cu} 
from the monster model C |= T such that 

€ 1= (p{ai,by,) i G w, 

i.e. a family of yj-definable sets {(p(ai, €) : i < u} is independent in the sense that every 
boolean combination of elements from the family is nonempty. 

In [201 EI] Shelah proved that for such groups G^^ exists (even in more wider context 
of /\-definable groups) and if additionally G is abelian, then G°° exists. In Theorem 15.31 
below we strengthen this result showing existence of G°° without the commutativity 
assumption. 

Theorem 5.3. // a group G has the theory with NIP, then G°° exists. 

Proof. The proof in [21] uses the commutativity assumption only in the proof of Main 
Claim 1.7. Thus first we prove this claim in the general case (we replace the constant 2 
from [21j by 4) and then we outline the rest of the proof from [21] with small changes. 

Claim. For every natural m and a < k there exists A < k and a family of subsets 
{Ai : i < \} of G, \Ai\ < a such that 



™ ■ ■ m+4 



for every AcG with \A\<a, f]lx^] C (^X^ 

Recall that X= = {a-^b : a,b e G, tp{a/A) = tp{b/A)}, = [j^^^ (for B (Z G) 
and G is K-saturated and K-strongly homogeneous. 

Proof of the Claim. Suppose the assertion of the claim is false. Then for some natural 
m and a < by induction we can find a sequence {Ai, Ci)i<^K, satisfying for every i K'K: 

(1) Ai c G, \A,\ <a,Cie G, 

(2) c,er\,<^x^\x^+\ 

We may assume that k is large enough to apply Erdos-Rado Theorem to get (as in [21] ) 
an infinite indiscernible sequence (Aj,Cj)j<^ satisfying (1) and (2). 
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Now, for a finite set of formulas y) = {(pi{x, y), . . . ,ipk{x,y)} C L(0) and small 
indexed set we define an equivalence relation 



l<i<k 

It is easy to see that for every natural r: 

^CLid)) 'S>CL(d) *CL(0) 



By Remark 11.1( 1) we can conclude that every conjugate of X= is in X£: 

A A 

{x^f c XL it) 

A A 

By indiscernibility of [Ai, Ci)i^^, (2), (f), (|) and compactness we can find two finite 
sets of formulas ^{x,y), ^'{x,y) C L{^), such that for every natural i: 

(3) Q ^ X^^' , 



(4) (X,^,^^fCXl^^. 



Define for an arbitrary finite sequence I = {ii, . . . ,in) of pairwise distinct elements 
of u, the following elements of G: 

• Cjfi = C2ii + 1 • . . . • C2j„+1, 

• C/^i = C2ii ■ . . . ■ C2i„. 

To obtain a contradiction with NIP it is sufficient to show the following: 
(5) if J ^ J, then cifiCjl G X ^ C Xr , 

A2j I 



(6) if j G /, then c/^qC^,! ^ • 

If j /, then c/ and c/ i have the same type over A2j, thus cj 0C7} G X = and (5) 

A2, 

follows. 

Assume by way of contradiction that (6) does not hold. Thus for some j G /, we 
have 

c/,oc7;} G Xb^^,^^^^ . 

Let / = J]"{j}'"J2, then 

■ Cj,i = ■ C2j+i ■ c/2,0 ■ c^jji ■ '^a/ ■ 

•^^,0 ■ 1 ■ ■ C2j = ■ C2j+1 ■ C/2,0 ■ Cjj.l 

C2j = Cj^"^i ■ ■ Cj Q ■ ■ C2J+1 ■ C/2,0 ■ Ci^-y 

= ['^/i,l('^/,lC7,o)'^/i,l] ■ ('^/i,lC/i,o) ■ C2j+1 ■ (c/2,0Cj2,i)- 
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Since j ^ Ji U I2 by (5) we have: (cj^\c/^,o)) (c/2,oC/2\) ^ By assumptions 

ci qcJI G ^ ^ and C2j+i G X™ . Therefore using (4) we obtain 

contrary to (3). □ 



Now we proceed as in [21], with small changes. Let C G be an arbitrary small set 
of parameters. We will prove that Gg" = C^. Let 

B' = B U {representatives of all classes of Ei^/b}, (4) 

and a = \B'\+ < (2l^(^)l) . By the Claim, for every natural m we have a number 
Xm < 'i^ and a family {y4j}j<A„ satisfying Since the cofinality cf^K) > u, we may 
find a universal number A = ^^^^^ Am < k and a family ^ = {Ai}i^x satisfying (Jlk). 
We may also assume that A is closed under finite unions. Define 



m 



(\ m 

Then the following hold for every natural m 

(1) ^ Sm ^ ^771+4) 

(2) S'm = (5i)-,Tm = (Ti)-, 

(3) Ti C X= C Xl/b = {a-^b : ^^^(0,6)}, (see RemarkO}, 

B' 

(4) Xe/u<,A.C^i. 

(1) follows from the Claim, (2) follows from compactness and the fact that A is closed 
under finite unions, (3) follows from (4) is easy. 
Let 

H = [_J Sm= [J Tm- 

m<u) m<u} 

By (2), is a group. Since all T^'s are 0-invariant, H is 0-invariant too. By (4), H 
contains so has bounded index. Thus C H. By (3), H C . Therefore 

Goo (~ TT r~ /~iCO {— /~iOO 
^ -n ^ '^B — 1 

hence = G^. □ 

The converse of Theorem 15.31 is not true. Theorem 5.1 from [H] says that an existen- 
tially closed GSAj-group (G, ■) (with the pure group structure) is definably simple (for 

every nontrivial a,b & G, a E (^b'^Ub^^^^ ). Thus a sufficiently saturated extension 



G* of G is also simple and G*'^ exists and equals to G*. On the other hand by [TO 
Corollary 2.2] we have that the theory of G has the independence property. 
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In [S] the authors proved that if the group G has theory with NIP and is definably 
amenable (there exists a left invariant finitely additive measure on definable sets) then 
= = Stab(po) for some global type po e Si{G) consisting of formulas with pos- 
itive measure. Therefore we may ask, in how many steps in this case Xq generates G°°7 
The answer is 2. This particular type po satisfies assumptions from the next proposition. 

Proposition 5.4. // there exists a global type p G Si{G) such that the orbits G ■ p and 
Aut(G') -p are bounded, then G°° exists and 

Qoo ^ qOo^xI = Stab^(p). 

Proof. Let M C G be a small model. It is easy to see that (working in bigger monster 
model G' yG): 

Stab^(p) = {geG:g-p = p}CX^CXl^^^C G^. 

The group Stab'^(p) has bounded index, because [G : Stab'^(p)] = \G ■ p\. This group 
is also 0-invariant, because H = n/gAut(G) ^tab*^(/(p)) is in fact an intersection of 
boundedly many groups (Aut(G) ■ p is bounded). Thus 

Gf <ZH (Z Stab^(p), 

so = G~ = Xl^^ is A-definable. □ 

For example if the group G is definably compact, definable in an o- minimal expansion 
of a real closed field, then Proposition 15.41 applies, because by [7] G has boundedly many 
generic types (the property of being generic is preserved under action of G and Aut(G)). 

Example 5.5. It is not true that under the assumption of Proposition 15.41 G° = G^^. 
Consider the circle group G = S*^ = ([0, 1), +(mod i)) with the structure from the ordered 
field of reals M. Let G* be the monster model. G* is definably compact, so Proposition 
E31 applies and G*°° = G*°° is the sub group of infinitesimal elements (in a sufficiently 
saturated extension). However G* has no subgroups of finite index because is divisible, 
thus G* = G*° 7^ G*°° = G*°°. 
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